from typing import *


class Solution:

    def minimumRemoval(self, beans: List[int]) -> int:
        sm = sum(beans)  # 和
        cnt = Counter(beans)  # 每个数字数量
        b = sorted(cnt.items())  # 数字排序
        ans, pre, n = sm, 0, len(beans)  # 答案ans初始化全删，前面有pre个数，一共有n个数
        for k, v in b:
            ans = min(ans, sm - (n - pre) * k)  # 值为k之前全删，之后全部保留为k的情况
            pre += v  # 累加前面数量
        return ans


s = Solution()
print(s.minimumRemoval(beans=[4, 1, 6, 5]))
